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Introduction 

The Yang-Baxter relation plays a central role in two-dimensional Quantum Field 
Theory. This relation involves a linear operator R : V ®V —>■ V ®V , where V is a 
vector space, and has the form 

pl2 pl3 c>23 e>23 e>13 pl2 

-ft it it — it it it 

in End(V <8> V Cg> V), where means R acting in the z-th and j-th components. 
In the paper [12] V. Drinfeld suggested to study set-theoretical solutions of this 
relation, i.e. solutions given by a map R : X x X — > X x X, where X is a given 
set. Moreover, if X is an algebraic manifold, then R may be a rational map. The 
general theory of set-theoretical solutions to the quantum Yang-Baxter relation was 
developed in [11, 13]. Various examples were constructed in [10, 11, 13]. In this 
paper we construct such solutions from decompositions of matrix polynomials and 
^-functions. These solutions arise from the decompositions "in different order". We 
also construct a "local action of the symmetric group" in these cases, generaliza- 
tions of the action of the symmetric group SN on X N given by the set-theoretical 
solution. The structure of the paper is as follows. In §1 we give basic definitions. 
In §2 we introduce a set-theoretical solution arising from the factorization of ma- 
trix polynomials. In §3 we introduce a set-theoretical solution arising from matrix 
^-functions. 

For a given set-theoretical solution of the quantum Yang-Baxter relation one can 
define a twisted Yang-Baxter relation with the set of spectral parameters X (see 
[14] and (3) of this paper). The corresponding twisted .R-matrix describes a scat- 
tering of two "particles" such that the spectral parameters change after scattering 
according to a given set-theoretical solution. Moreover, one can define a gener- 
alized star-triangle relation for a given local action of the symmetric group (see 
[14]). The examples of twisted R- matrices as well as the solutions of the general- 
ized star-triangle relation were found in [4] as intertwiners of cyclic representations 
and their tensor products of the algebra of monodromy matrices of the six- vertex 
model at roots of unity [3]. These solutions are natural generalizations of the one 
from the chiral Potts model [1,2,3]. Other examples were found in [9] for the rel- 
ativistic Toda chain. One can obtain various solutions of the twisted Yang-Baxter 
and star-triangle relations by calculating the intertwiners of the representations of 
the algebras of monodromy matrices at roots of unity for other trigonometric and 
elliptic 12-matrices. 
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§1. Basic definitions 

Let U be a complex manifold, fi:UxU-^UxUbea, birational automorphism 
ofUxU. We will use a notation: fx(u, v) = ((p(u, v),ip(u, v)) where u,v E U . Here 
ip and ip are meromorphic functions from U x U to U. 

Let us introduce the following birational automorphisms of UxUxU: o\ = fx x id 
and oi = id x We have: (7i(tt, v, w) = ((p(u,v),ip(u,v),w) and (72(it, v,w) = 
(u,ip(v,w),^(v,w)). 

Definition We call a map fx a twisted transposition if the automorphisms o~\ 
and o~2 satisfy the following relations: 

(j\ = o\ = id, G\G<iG\ = 020\02 (1) 

If fx is a twisted transposition, then for each iV e N we have a birational ac- 
tion of the symmetric group Sn on the manifold U N such that the transposi- 
tion + 1) acts by an automorphism Oi = id i_1 x fx x id^ -1-1 . So we have 
(Ji(ui, . . . ,un) = (ui, . . . , <p(ui, Ui+i),ip(ui, Ui+i), • • • , un)- It is clear that the rela- 
tions (1) are equivalent to the defining relations in the group Sn' o~f = e, OiOi + \Oi = 
Oi+xOiOi+x.o-iO-j = OjOi for \i - j\ > 1. 

It is easy to check that the relations (1) are equivalent to the following functional 
equations for ip and 

<p(<p(u, v), ij){u, v)) = u, ip((p(u, v),il}(u, v)) = v 
(p(u, (p(v, w)) = (p((p(u, v),ip(i(j(u, v),w)) 
(p(ip(u, (p(v, w)), ip{v, w)) = ip{y{u, v), (p(ip(u, v), w)) (2) 

ip(ip(u,v),w) = i){ip{u,(p{v,w)),ip{v,w)) 

Remarks 1. From (2) it follows that for each N the functions (p(ui, (p(u2, ■ ■ . , <p(un, w) . . . ) 
and . . (ip(w, ui),U2) . . . , ttjv) are invariant with respect to the action of the group 
S 7v on the variables ui, . . . , un- 

2. Let a: UxU^UxUbe the map given by a(u, v) = (v, u). Then a fx is a 
set-theoretical solution to the quantum Yang-Baxter relation. 

3. Informally one can consider a fx as an infinite dimensional R- matrix in the 
space of functions. Namely, if we consider the space of meromorphic functions {/ : 
U x U — > C} as an "extended tensor square" of the space of meromorphic functions 
{/ : U — > C}, then the linear operator R u[x : f — > fa fx (that is R alJi f(u,v) = 
f(a(fi(u,v)))) satisfies the usual Yang-Baxter relation. 

Examples 1. Let q, q~ x : U — > U be birational automorphisms such that 
QQ 1 = q~ X q = id. Then 

fi(u,v) = (?(»,3"V)) 
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is a twisted transposition. 

2. Let U = C, then the following formula gives a twisted transposition: 



fj,(u, v) = (1 — u + itu, 



uv 



u + uv 



) 



3. Let (7 be a finite dimensional associative algebra with a unity 1 E U, for 
example t/ = Mat m . Then the following formula gives a twisted transposition: 

fi(u, v) = (1 — u + uv, (1 — u + uv )~ 1 uv) 

Let V be a n-dimensional vector space. For each u E U we denote by a 
vector space canonically isomorphic to V. Let be a meromorphic function from 
U x U to End(V ® V). We will consider i?(tt, v) as a linear operator 

R(u, v) : V(u) ® V(v) -> V(p(u, u)) <g> V^u, v)) 

Definition VFe co// R a twisted R-matrix (with respect to the twisted transposi- 
tion n) if it satisfies the following properties: 
1. The composition 

V{u) <g> V(v) -> V(^(u, v)) <g> V(V»(u, u)) -»• V(u) <g> V(v) 

is eguoi to the identity, that is R(<p(u, v), ip(u, v))R(u, v) = 1. 
U. TTie following diagram is commutative: 

V(cp(u, v)) <g> V(ip(u, v)) <g> ^ ^(^(u, u)) <g> V (>(>(>, v)),w)) <g> y {${${u, v),w)) 



V(u) <g> V(u) <g> V(«;) 



R(ip(u,v),ip(ip(u,v),w))<g>l 



V 



l®-R(V'(w,¥'(«,w)),V , (« I w)) 

V(it) ® V(<p(i;, «;)) ® V(^(i;, u/^j '> k (*y>(tt, <^(i>, u;))) <g> V(^(m, <£>(v, w))) <S> V(ip(v , u;)) 



ffere F = V(</?(it, <^(v, w))) <8> ^^(^(it, u), (p(ip(u, v), w))) <S> V(ip(ip(u, v), w)) . 
In other words, 

R 12 (v(u, v), ip(ip(u, v), w)))R 23 (tfj(u, v),w)R 12 (u, v) = 

R 23 (^(u, ip(v, w)),ip(v, w))R 12 (u, ip(v, w))R 23 (v, w) (3) 

Here R 12 = R <S> 1 and R 23 = 1 <S> R are linear operators in V <S> V <S> V. 
We call (3) a twisted Yang-Baxter relation. 
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Let {xi, i = 1 . . . , n} be a basis of the linear space V, {xi(u)} be the correspond- 
ing basis of the linear space V{u). It is clear that the following two linear operators 
are twisted .R-matrices for each fx: 

Xi(u) <g) Xj(v) — »■ Xi((p(u, v)) ® Xj(lp(u, v)) 

Xi(u) <g) — > Xj((p(u, v)) Cg> Xi(ip(u, v)) 
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§2. Set-theoretical solution from 
factorization of matrix polynomials 

For the general theory of matrix polynomials and factorizations see [7] . For our 
purposes we state results, which may be well known to the experts. 

We denote by S(a) the set of eigenvalues of a matrix a G Mat m . More generally, 
we denote by S(ai, . . . , a d ), a\, . . . , a d G Mat m , the set of roots of a polynomial 
/(£) = det(t d — ait d_1 H — • + (— l) d a d ). We will consider polynomials with generic 
coefficients only, so #S(cii, . . . , a d ) = md. 

Proposition 1. Let 

t d - ai^" 1 + • • • + (-l) d a d = (*-&!)...(*- b d ) (4) 

/or generic matrices ai,...,a d G Mat m , then S(bi) H 5(6^) = /or i ^ j and 
S(bi) U • • • U = S(ai, . . . , a^) • For each decomposition S(ai, . . . , a d ) = Ai U 

■ • -U-Ad, swc/i taat = m, AiCiAj = (i ^ j) there exists a unique factorization 
(4) with S{bi) = Ai. 

Proof The first statement follows from the equation det(t d — ait d_1 + • • • + 
(-l) d a d ) = det(t - 6i) . . .det(t - b d ). 

On the other hand, if we know eigenvalues of b±, . . . ,b d then we can calculate 
eigenvectors of them. For A G S(bd) the corresponding eigenvector is a vector v\, 
such that (A d — aiA d_1 + • ■ • + (— l) d ad)v\ = 0. If we know all eigenvectors of b d , 
then we can calculate all eigenvectors of b d -i similarly and so on. This implies 
the uniqueness. By our construction of bi, . . . , b d the determinants of the matrix 
polynomials in the right hand side and the left hand side of (4) have the same 
sets of roots. Moreover, for each root A the operators represented by these matrix 
polynomials have the same kernel if we set t = A. It implies that these polynomials 
are equal. 

Proposition 2. Let a±,a2 G Mat m be generic matrices. Then there exists a 
unique pair of matrices b±, 62 G Mat m such that (t — a\)(t — 02) = (t — bi)(t — 62) 
and S(bi) = S(a,2), Sfa) = S(ai). We have 61 = a\ + A -1 , 6 2 = &2 _ A -1 where 
a2A — Aai = 1. 

Proof If Sif)^) fl S{a<i) 7^ 0, then det(a2 — 62) = 0, because 02 and 62 have a 
common eigenvector. Otherwise, we can put A = (02 — 02) _1 . 

Let U = Mat m . From the propositions 1 and 2 it follows that the formula 
A*(ai, 0,2) = (61, 62) gives a twisted transposition, where 61 + 62 = «i + «2, O1&2 = 
aia2,5'(6i) = S(a,2), Sfa) = S(ai). We have //(ai, 02) = (a± + A -1 , a<i — A -1 ), 
where A is the solution of the linear matrix equation A — Aai = 1- 

Let U = Mat m be the set ofmxm matrices with different eigenvalues and fixed 
order of eigenvalues. The proposition 1 gives an action of the symmetric group 

— N 

S m N on the space U by birational automorphisms. By definition, for a G S m N, 
61, . . . , 6jv G U we have cr(&i, . . . , &tv) = • • • , b' N ) where (t — 61) . . . (t — &tv) = 
(t — b' x ) . . . (t — b' N ) and S^'A = aS(bi), S stands for the ordered set of eigenvalues. 
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This action is local in the following sense. The transposition + for am < 
i < (a + l)m acts only inside the a + 1-th factor of U N and the transposition 
(cum, am + 1) acts only inside the product of the ct-th and the a + 1-th factors. We 
have also the twisted transposition \i \ UxU—^UxUm this case which is the 
action of the element (1, m + 1)(2, m + 2) . . . (m — 1, 2m — 1) G S2 m - 

Remark Let U be the set of matrix polynomials of the form at + 6, where 
a, b G Matm, a = (aij),6 = (pij) and ciij = for i < j, bij = for i > j. It is 
possible to define a twisted transposition // such that for n( f(t), g(t)) = (fi(t), 9i{t)) 
we have f(t)g(t) = fi(t)gi(t), det f(t) and det g\(t) have the same sets of roots and 
the first coefficients of fit) and gi(t) have the same diagonal elements. In [4] we 
found the solutions of the corresponding twisted Yang-Baxter relation (for m = 2), 
which is a generalization of the .R-matrix from chiral Potts model. 
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§3. Set-theoretical solution from 
factorization of matrix ^-functions 

Let T C C be a lattice generated by 1 and r where Imr > 0. We have V = 
{a + f3r;a,f3 G Z}. Let e G C be a primitive root of unity of degree m. Let 
7i, 72 G Mat m be m x m matrices such that 7™ = 7™ = 1, 7271 = £7172- We have 
7ii> a = £ a i>a7 72fa = v a+ i in some basis {v a ;a G Z/mZ} of C m . Let us assume 
that {vi, . . . , v m } is the standard basis of C m . 

We denote by MG n)m>c (r) for n, m G N, c G C the space of everywhere holomor- 
phic functions / : C — > Mat m , which satisfy the following equations: 

/(*+-) = 7r7(*)7i 

m 

f(z + It) = e - 2 -(— c ) 72 - 1 /(^)72 (5) 

Proposition 3. dimMG n)Tn)C (r) = m 2 n and for each element f G MG n)TT1)C (r) 
£/ie equation det /(z) =0 /ias exactly ran zeros modulo ^Y. The sum of these zeros 
is equal to mc + ^rp modulo V. 

Proof For m = 1 we have the usual ^-functions G n>c (r) = MG n> i jC (r) and all 
these statements are well known in this case ([8]). One has a basis {9 a (z);a G 
Z/nZ} in the space G n , c (r) such that a (z + = e 27ri » 6> a (», 6> Q (> + ±r) = 
e -2ni(z-^r-^c) 6a+i ^ q 8 ])_ From ( 5 ) it fo Uows that /(z + 1) = /(z) and 

/(z + r) = e~ 27r ^ m nz ~ Cl) f{z) for some ci G C. So the matrix elements of 
f(z) are ^-functions from the space G m 2 n Cl (T). We have decomposition f{z) = 
E a ^a(4 where <p a G Mat m are constant matrices, {6*q,} is a basis in the 
space G m 2 n Cl (r). Substituting this decomposition in (6) one can calculate the 
dimension of the space MG njmjC (T). We have also det f{z + — ) = det f(z) and 

det/(z + ^r) = e~ 2iri ( m2nz ~ mc ^ det f(z). From this follows the statement about 
zeros of the equation det f(z) = 0. 

Proposition 4. For generic complex numbers \\, . . . , X mn such that \\ + • • • + 
A mn = mc + ^rp mod^T and nonzero vectors v±, . . . ,v mn G C m there exists a 
unique up to proportionality element f(z) G MG n)m>c (r) such that detf(X a ) = 
0, f(X a )v a = 0forl^a^ mn. 

Proof Considering the decomposition f(z) = ^ Q ip a 6 a (z), one has the system 
of linear equations Oai^^PaVp = 0; j3 = l,...,mn} for matrix elements of 
{<f a }- One can see that this system defines {</? a } uniquely up to proportionality 
for generic Ai, . . . , A mn , v 1 , . . . , v mn . 

We denote by S(f) the set of zeros of the equation det f(z) = modulo ^T. 

Proposition 5. Assume that f(z) G MG n>m)C (r) is a generic element and we 

have a factorization f (z) = f\{z) . . . f n {z), where f a (z) G MGi jmjCce (r), c\ H V 

c n = c. Then S(f a )nS(fp) = for a ± (3 and S(f) = S(/i)U- • -US(f n ). For each 
decomposition S(f) = A\ U- • • U A n swc/i t/iat A a fl Ap = /or a ^ [3 and #A a = m 
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there exists a unique factorization f(z) = fi(z) . . . f n (z) up to proportionality of f a 
such that S(f a ) = A a for a = 1, . . . , n. 

Proof is similar to the proof of the proposition 1, we just change polynomials 
by 6>-functions. 

Let U c be the projectivisation of the linear space MOi )m)C (T) and U = U c ec 
We have the following twisted transposition \i : U x U U x U. By definition 
Kf>9) = (h>9i), where f(z)g(z) = h{z) 9l {z) and S{h) = S(g),S( 9l ) = S(f). _ 

Let U be the set of elements / from U with a fixed order on S(f). For / e U 
let S(f) be the set S(f) with corresponding order. We have a local action of the 

— N 

symmetric group S m N on the space U . By definition, for a G S m N we have 
a(_h, ...,f N ) = (/f , ...,/£) where h{z) . . . f N {z) = tf{z) . . . f%(z) and S(f^) = 
aS(f a ) for 1 sC a ^ N. 

Remark It is possible to construct twisted .R-matrices for this twisted transpo- 
sition as intertwiners of tensor products of cyclic representations of the algebra 
of monodromy matrices for the elliptic Belavin .R-matrix [5] at the point of finite 
order (see also [6]). It will be the subject of another paper. 
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